Trong tháng 3 năm 2015, Britney tiết lộ rằng cô đang trong quá trình thực hiện những bản thu mới cho album phòng thu tiếp theo của mình.[10] Ban đầu, "Make Me..." được thông báo sẽ được phát hành trong tháng 5 năm 2016 và cô trình diễn nó tại Giải thưởng âm nhạc Billboard 2016, theo sau là một album trong tháng 6. Tuy nhiên, do những phát sinh về phần sản xuất, bài hát đã bị trì hoãn cho tới mùa hè.[11] Bài hát cuối cùng được phát hành vào ngày 14 tháng 7 năm 2016, thông qua iTunes Store, dưới hình thức tải kỹ thuật số.[12] Nó cũng được phát hành một cách giới hạn trên các đài phát thanh để phát sóng sớm và trên các trang nghe nhạc trực tuyến vào ngày hôm sau.[13] Ngoài ra, "Make Me..." được gửi đến các đài phát thanh hit đương đại vào ngày 19 tháng 7 năm 2016.[14] Ngày 29 tháng 8 năm 2016, RCA đã gửi một phiên bản khác của bài hát đến các đài phát thanh pop, với tên gọi "VMA Eazy Remix".[15]